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Abstract 

There is a growing interest in energy efficient or so-called "green" wireless communication to reduce 
the energy consumption in cellular networks. Since today's wireless terminals are typically equipped 
with multiple network access interfaces such as Bluetooth, Wi-Fi, and cellular networks, this paper 
investigates user terminals cooperating with each other in transmitting their data packets to the base 
station (BS), by exploiting the multiple network access interfaces, called inter-network cooperation. We 
also examine the conventional schemes without user cooperation and with intra-network cooperation 
for comparison. Given target outage probability and data rate requirements, we analyze the energy 
consumption of conventional schemes as compared to the proposed inter-network cooperation by taking 
into account both physical-layer channel impairments (including path loss, fading, and thermal noise) 
and upper-layer protocol overheads. It is shown that distances between different network entities (i.e., 
user terminals and BS) have a significant influence on the energy efficiency of proposed inter-network 
cooperation scheme. Specifically, when the cooperating users are close to BS or the users are far away 
from each other, the inter-network cooperation may consume more energy than conventional schemes 
without user cooperation or with intra-network cooperation. However, as the cooperating users move 
away from BS and the inter-user distance is not too large, the inter-network cooperation significantly 
reduces the energy consumption over conventional schemes. 
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Exploiting Network Cooperation in Green 
Wireless Communication 

I. Introduction 

In wireless communication, path loss and fading are two major issues to be addressed in 
order to improve the quality of service (QoS) of various applications (voice, data, multimedia, 
etc.) [1]. Typically, the channel path loss and fading are determined by many factors including 
the terrain environment (urban or rural), electromagnetic wave frequency, distance between the 
transmitter and receiver, antenna height, and so on. In the case of large path loss and deep 
fading, more transmit power is generally required to maintain a target QoS requirement. For 
example, in cellular networks, a user terminal at the edge of its associated cell significantly drains 
its battery energy much faster than that located at the cell center. Therefore, it is practically 
important to study energy-efficient or so-called green wireless communication to reduce the 
energy consumption in cellular networks, especially for cell-edge users [2], [3]. 

It is worth noting that user cooperation has been recognized as an effective means to achieve 
spatial diversity. In [4], the authors studied cooperative users in relaying each other's transmission 
to a common destination and examined the outage performance of various relaying protocols 
(i.e., fixed relaying, selective relaying, and incremental relaying). In [5], the Alamouti space-time 
coding was examined for regenerative relay networks, where the relay first decodes its received 
signals from a source node and then re-encodes and forwards its decoded signal to a destination 
node. In [6], the authors studied the space-time coding in amplify-and-forward relay networks 
and proposed a distributed linear dispersion code for the cooperative relay transmissions. More 
recently, user cooperation has been exploited in emerging cognitive radio networks with various 
cooperative relaying protocols for spectrum sensing and cognitive transmissions [7], [8]. Gener- 
ally speaking, a user cooperation protocol consists of two phases: 1) a user terminal broadcasts 
its signal to its destination and cooperative partners; and 2) the partner nodes forward their 
received signals to the destination that finally decodes the source message by combining the 
received multiple signal copies. It is known that user cooperation generally costs orthogonal 
channel resources to achieve the diversity gain. Moreover, the above-discussed intra-network 
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user cooperation typically operates with a single network access interface. 

In today's wireless networks, a user terminal (e.g., smart phone) is typically equipped with 
multiple network access interfaces to support both short-range communication (via e.g. Bluetooth 
and Wi-Fi) and long-range communication (via e.g. cellular networks) [9], with different radio 
characteristics in terms of coverage area and energy consumption. Specifically, the short-range 
networks provide local-area coverage with low energy consumption, whereas cellular networks 
offer wider coverage with higher energy consumption. This implies that different radio access 
networks complement each other in terms of the network coverage and energy consumption. In 
order to take advantages of different existing radio access networks, it is of high practical interest 
to exploit the multiple network access interfaces assisted user cooperation, termed inter-network 
cooperation. In this paper, we study the inter-network cooperation to improve energy efficiency 
of the cellular uplink transmission with the assistance of a short-range communication network. 

The main contributions of this paper are summarized as follows. First, we present an inter- 
network cooperation framework in a heterogeneous environment consisting of different radio 
access networks (e.g., a short-range communication network and a cellular network). Then, 
we examine distributed space-time coding for the proposed scheme and derive its closed-form 
outage probability in a Rayleigh fading environment. Given target outage probability and data rate 
requirements, we further pursue an energy consumption analysis by considering both physical- 
layer channel impairments including path loss, fading, and thermal noise and upper-layer protocol 
overheads per data packet. For the purpose of comparison, we also examine the energy consump- 
tion of two benchmark schemes, including the traditional scheme without user cooperation and 
existing scheme with intra-network cooperation (i.e., the user terminals cooperate via a common 
cellular network interface) [5], and show potential advantages of the proposed inter-network 
cooperation in terms of energy saving. 

The remainder of this paper is organized as follows. Section II presents the system model and 
proposes the inter-network cooperation scheme. In Section III, we present the energy consump- 
tion analysis and numerical results of traditional schemes without user cooperation and with intra- 
network cooperation and proposed inter-network cooperation under uniform outage probability 
and data rate requirements, which is then extended to a more general scenario with non-uniform 
outage and rate requirements in Section IV. Finally, Section V provides some concluding remarks 
and directions for future work. 
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Fig. 1. A simplified cellular network consisting one base station (BS) and two user terminals that are equipped with multiple 
radio access interfaces (i.e., a short-range communication interface and a cellular access interface). 



II. Cellular Uplink Transmission Based on Network Cooperation 

In this section, we first present the system model of a heterogeneous network environment, 
where user terminals are assumed to have multiple radio access interfaces including a short-range 
communication interface and a cellular access interface. Then, we propose the inter-network 
cooperation scheme by exploiting the short-range network to assist cellular uplink transmissions 
as well as two baseline schemes for comparison. 

A. System Model 

Fig. 1 shows the system model of a heterogeneous network consisting of one base station 
(BS) and two user terminals as denoted by Ul and U2, each equipped with a short-range 
communication interface and a cellular access interface. The two users are assumed to cooperate 
with each other in transmitting to BS. Since Ul and U2 are equipped with a short-range 
communication interface (e.g., Bluetooth), they are able to establish a short-range cooperative 
network to assist their cellular uplink transmissions and improve the overall energy efficiency. 
To be specific, we first allow Ul and U2 to communicate with each other and exchange their 
uplink data packets through the short-range network. Once Ul and U2 obtain each other's data 
packets, they can employ distributed space-time coding to transmit their data packets to BS 
by sharing their antennas. Note that the proposed scheme uses two different networks (i.e., a 
short-range network and a cellular network), which is thus termed inter-network cooperation 
and differs from traditional user cooperation schemes [4]-[6] that operate in a homogeneous 
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Fig. 2. Protocol reference models of the proposed inter-network cooperation: (a) a generic model, (b) a concrete model 
considering Bluetooth and LTE. 



network environment with one single radio access interface. Under the cellular network setup, 
the traditional user cooperation requires a user terminal to transmit its signal over a cellular 
frequency band to its partner that then forwards the received signal to BS. This comes at the 
cost of low cellular spectrum utilization efficiency, since two orthogonal channels are required 
to complete one packet transmission from a user terminal to BS via its partner. In contrast, 
the inter-network cooperation allows a user terminal to transmit its signal to its partner using 
a short-range network (e.g., Bluetooth) over an industrial, scientific and medical (ISM) band, 
instead of using a cellular band. This thus saves cellular spectrum resources by utilizing the 
available ISM band and can significantly improve the system performance as compared with 
the traditional intra-network cooperation. Notice that a more general scenario with multiple user 
terminals (e.g., more than two users) can be reduced to the two-user cooperation by designing 
an additional user pairwise grouping protocol [10]. Moreover, different user pairs can proceed 
with the proposed inter-network cooperation process identically and independently of each other. 
In addition, similar inter-network cooperation can be applied to cellular downlink transmissions 
from BS to user terminals. To be specific, BS broadcasts its downlink packets to Ul and U2 
over cellular frequency bands. Then, Ul and U2 exchange their received packets through a short- 
range network so that both Ul and U2 can achieve the cooperative diversity gain without loss 
of cellular spectrum utilization. 

Fig. 2 illustrates protocol reference models of the proposed inter-network cooperation, in which 
a generic model and a more concrete model are shown in Figs. 2(a) and 2(b), respectively. In 
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Fig. 3. Data packet structures: (a) Bluetooth packet frame format, and (b) LTE packet frame format. 



Fig. 2(a), we assume the use of two sets of MAC and PHY protocols (i.e., MAC I-PHY I 
and MAC II-PHY II) to implement the inter-network cooperation. Without loss of generality, 
consider MAC I and PHY I for short-range communication interface and the other MAC-PHY 
pair (i.e., MAC II and PHY II) for cellular access interface. Therefore, Ul and U2 first exchange 
their packets through MAC I and PHY I. Then, Ul and U2 assist each other in transmitting 
their packets to BS by using MAC II and PHY II. One can also see from Fig. 2(a) that the 
two sets of MAC and PHY share a common application (APP) protocol, implying that the two 
different network interfaces (i.e., cellular network and short-range network) can be coordinated 
through the APP protocol. Furthermore, Fig. 2(b) shows a more specific reference model for 
the proposed inter-network cooperation by considering Bluetooth and long term evolution (LTE) 
as the short-range and cellular communication interfaces, respectively. As shown in Fig. 2(b), 
the Bluetooth protocol stack consists of the following layers: radio, baseband, link management 
protocol (LMP), host controller interface (HCI), and logical link control and adaptation protocol 
(L2CAP) [11]. In contrast, the LTE protocol stack is composed of the PHY, MAC, radio link 
control (RLC), packet data convergence protocol (PDCP), and TCP/IP protocols [13]. Notice 
that the interested readers may refer to [11]-[13] for more information about the Bluetooth and 
LTE protocols. 

It needs to be pointed out that the data transmission over a radio access network requires 
certain network overhead including the protocol headers and application- specific information. 
Moreover, different radio access networks have different protocol architectures and thus have 
different overhead costs. In Fig. 3, we show the frame structures of Bluetooth and LTE data 
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packets. As shown in Fig. 3(a), a standard Bluetooth packet consists of three fields: access code, 
header, and effective data [12]. In contrast, as shown in Fig. 3(b), the LTE packet includes the 
TCP/IP header, PDCP header, RLC/MAC header, and effective data [13]. Notice that the effective 
data sizes in both Bluetooth and LTE packets are flexible and vary from zero to thousands of bits. 
It is worth mentioning that the upper-layer protocol overhead consumes additional energy, which 
should be taken into consideration for computing the total energy consumption. Therefore, the 
data rate at physical layer, referred to as PHY rate throughout this paper, should consider both 
the effective data and protocol overhead. In the inter-network cooperation scheme, the cellular 
and short-range communication interfaces have the same effective data rate. However, as shown 
in Fig. 3, the protocol overhead in LTE packet differs from that in Bluetooth packet, resulting 
in the different PHY rates for cellular and short-range communications. Given an effective data 
rate R, the required PHY rate is given by 

R=-, (l) 

K 

where k < 1 is defined as the ratio of the effective data size to the whole packet size, called 

effective data ratio. Considering Bluetooth as the short-range communication interface, the 

effective data ratio can be obtained from Fig. 3(a) as 

N = N 
Ks iV + 72 + 54 iV + 126' 

where N is the number of effective bits (Ebits) per date packet denoted by Ebits/packet for 

notational convenience. Meanwhile, from Fig. 3(b), we can obtain the effective data ratio of 

cellular access interface as 

N = N 

Kc N + 320 + 16 + 40 N + 376 ' 

By integrating network overhead into PHY rate as formulated in (l)-(3), we are able to examine 

the impact of upper-layer protocol overhead on the energy consumption. In addition, we consider 

a general channel model [1] that incorporates the radio frequency, path loss and fading effects 

in characterizing wireless transmissions, i.e., 

A ^ 2 



Pr x = P Tx [^j G Tx G Rx \h\\ (A) 

where Pr x is the received power, Pt x is the transmitted power, A is the carrier wavelength, d 
is the transmission distance, G Tx is the transmit antenna gain, Gr x is the receive antenna gain, 
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Fig. 4. Data transmission diagrams of the traditional scheme without user cooperation and proposed inter-network cooperation 
for uplink transmissions from Ul and U2 to BS: (a) traditional scheme without user cooperation, and (b) proposed inter-network 
cooperation, where f c and B c , respectively, represent the cellular carrier frequency and spectrum bandwidth, and f s and B s are 
the carrier frequency and spectrum bandwidth of the short-range communications, respectively. 



and h is the channel fading coefficient. Throughout this paper, we consider a Rayleigh fading 
model to characterize the channel fading, i.e., \h\ 2 is modeled as an exponential random variable 
with mean o\. Also, all receivers are assumed with the circularly symmetric complex Gaussian 
(CSCG) distributed thermal noise with zero mean and noise variance a 2 n . As is known in [1], 
the noise variance a\ is modeled as a\ = N B, where N is called noise power spectral density 
in dBm/Hz and B is the channel bandwidth in Hz. 

B. The Case Without User Cooperation 

First, consider the traditional scheme without user cooperation as a baseline for comparison. 
Without loss of generality, let x\ and x 2 denote transmit signals of Ul and U2, respectively. Fig. 4 
(a) shows the traditional cellular uplink transmission process without user cooperation, where f c 
and B c represent the cellular carrier frequency and spectrum bandwidth, respectively. As shown 
in Fig. 4(a), Ul and U2 transmit their signals x\ and %2 to BS, respectively, over the cellular 
spectrum. In cellular networks, BS is regarded as a centralized controller and its associated 
mobile users access the cellular spectrum with orthogonal multiple access such as time division 
multiple access (TDMA) and orthogonal frequency division multiple access (OFDMA). Notice 
that different orthogonal multiple access techniques achieve the same capacity performance in 
an information-theoretical sense. Throughout this paper, we assume the equal resource allocation 
between Ul and U2 in accessing cellular spectrum. Considering that Ul transmits X\ with power 
P\ and effective rate R\, we can obtain the received signal-to-noise ratio (SNR) at BS from Ul 
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where the superscript T stands for 'traditional', A c = c// c is the cellular carrier wavelength, c is 
the speed of light, B c is the cellular spectrum bandwidth, cZ lf) is the transmission distance from 
Ul to BS, Gui is the transmit antenna gain at Ul, Gbs is the receive antenna gain at BS, h lb 
is the fading coefficient of the channel from Ul to BS. Similarly, considering that U2 transmits 
x 2 with power P 2 and effective rate R 2 , the received SNR at BS from U2 is given by 



where d 2 b is the transmission distance from U2 to BS, G\j 2 is the transmit antenna gain at U2, 
and /i 2 6 is the fading coefficient of the channel from U2 to BS. 

C. Proposed Inter-Network Cooperation 

In this subsection, we propose the inter-network cooperation scheme for cellular uplink trans- 
missions from Ul and U2 to BS. Fig. 4(b) shows the transmission process of proposed inter- 
network cooperation, where f s and B s , respectively, represent the carrier frequency and spectrum 
bandwidth of the short-range communications. Differing from the traditional scheme without user 
cooperation, the inter-network cooperation exploits the short-range communications (between 
Ul and U2 over frequency f s ) to assist the cellular transmissions (from Ul and U2 to BS over 
frequency f c ). The following details the inter-network cooperation process in transmitting x\ and 
x 2 from Ul and U2 to BS. First, we allow Ul and U2 to exchange their signals over the short- 
range communication network. The short-range communication is a form of the peer-to-peer 
communications and two duplex approaches, i.e., time-division duplex (TDD) and frequency- 
division duplex (FDD), are available to achieve the full-duplex communications between Ul 
and U2. It is pointed out that both TDD and FDD methods can achieve the same capacity 
limit in an information-theoretic sense. Similarly to cellular communications, we assume the 
equal time/frequency allocation between Ul and U2 in accessing the short-range communication 
spectrum. Thus, considering that Ul transmits X\ to U2 with power P l s and effective rate R\ 
over the short-range communication network, we can obtain the received SNR at U2 from Ul 
as 




(6) 




(7) 
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where the superscript NC stands for 'network cooperation', \ s = c/ f s is the carrier wavelength 
of the short-range communication, d\ 2 is the transmission distance from Ul to U2, and h X2 is 
the fading coefficient of the channel from Ul to U2. Meanwhile, U2 transmits x 2 to Ul with 
power P 2s an d effective rate R 2 through the short-range communications, and thus the received 
SNR at Ul from U2 is written as 

^ C = ^(A-) 2 GuiG U2 \h 21 \>, (8) 



N B S \47rd 2K 

where d 2 \ is the transmission distance from U2 to Ul, and h 21 is the fading coefficient of the 
channel from U2 to Ul. For notational convenience, let 9 = 1 denote the case that both Ul and 
U2 succeed in decoding each other's signals through the short-range communications and 9 = 2 
denote the other case that either Ul or U2 (or both) fails to decode. In the case of 9 = 1, we 
adopt Alamouti's space-time code [14], [15] for Ul and U2 in transmitting x± and x 2 to BS over 
a cellular band, where the transmit power values of Ul and U2 are denoted by P ljC and P 2 , c , 
respectively. The reasons for choosing Alamouti's space-time code are twofold: 1) it is an open 
loop transmit diversity scheme that does not require channel state information at transmitter; and 
2) it is the only space-time code that can achieve the full diversity gain without the loss of data 
rate. Specifically, given that 9 = 1 occurs, Ul and U2 transmit x\ and x 2 simultaneously and 
the received signal at BS is given by 



Vi = \l p i,c{.-ri~ ) 2 G m G BS h lb xi + \ P2A7-J- ) 2 Gu2G B sh 2b x 2 + n 1 , (9) 

where dn, and d 2 b are the transmission distance from Ul to BS and that from U2 to BS, 
respectively, and h 2 b are fading coefficients of the channel from Ul to BS and that from 
U2 to BS, respectively, and ni is a CSCG random variable with zero mean and noise variance 
NqB c . After that, Ul and U2 transmit — x 2 and x\ simultaneously to BS, where * denotes the 
conjugate operation. Thus, the signal received at BS is expressed as 



2/2 = -\l PiA-r^r) 2 GuiG B sh lb x* 2 + Jp 2 A-r £ r) 2 Gu2G B sh 2b x* 1 +n 2j (10) 
4ird lb V 47ra 2 b 
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where n 2 is a CSCG random variable with zero mean and noise variance N B C . From (9) and 
(10), we obtain 
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from which BS can decode Xi and a; 2 separately. One can observe from (11) that in the case of 
9 = 1, the same received SNR is achieved at BS in decoding both X\ and x 2 (from Ul and U2, 
respectively), which is given by 

(12) 



7l6 (0 = 1)= 726 



iV 73 c V47rd 



+ 



P2,c 



A, 



Cm (^55/126 



iV £ c \^d2b, 

In the case of 9 = 2, i.e., either Ul or U2 (or both) fails to decode the short-range transmissions, 
we allow Ul and U2 to transmit their signals x\ and X2 to BS separately over a cellular band by 
using an orthogonal multiple access method (e.g., TDMA or OFDMA). Therefore, in the case 
of 9 = 2, the received SNRs at BS in decoding x\ and x 2 (from Ul and U2) are, respectively, 
given by 



and 



< C ifi = 2) 



A, 



Pl,c 
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This completes the signal model of the inter-network cooperation scheme. 



(13) 



(14) 



D. Conventional Intra-Network Cooperation 

For the purpose of comparison, this subsection presents the conventional intra-network co- 
operation scheme [4], [5]. Similarly, we consider Ul and U2 that transmit x\ and X2 to BS, 
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respectively. In the conventional intra-network cooperation scheme [5], Ul and U2 first exchange 
their signals (i.e., x 1 and x 2 ) between each other over cellular bands, which is different from 
the inter-network cooperation case where the information exchanging operates in a short-range 
communication network over ISM bands. During the information exchange process, Ul and U2 
attempt to decode each other's signals. If both Ul and U2 successfully decode, the Alamouti 
space-time coding is used in transmitting x\ and x 2 from Ul and U2 to BS over cellular bands. 
Otherwise, Ul and U2 transmit X\ and x 2 to BS, separately. Note that the conventional scheme 
requires two orthogonal phases to complete each packet transmission, which causes the loss of 
one-half of cellular spectrum utilization. Thus, the conventional scheme needs to transmit at twice 
of the data rate of the inter-network cooperation scheme in order to send the same amount of 
information. In other words, Ul and U2 should transmit x\ and x 2 at effective rates 2R X and 2R 2 , 
respectively, for a fair comparison. One can observe that the signal model of the conventional 
intra-network cooperation is almost the same as that of the inter-network cooperation, except that 
2Ri and 2R 2 are considered as the effective rates of Ul and U2 in the conventional scheme and, 
moreover, the information exchange between Ul and U2 in the conventional scheme operates 
over cellular bands instead of ISM bands. 

III. Energy Consumption Analysis with Uniform Outage and Rate 

Requirements 

In this section, we analyze the energy consumption of the traditional scheme without user coop- 
eration, the conventional intra-network cooperation, and the proposed inter-network cooperation 
assuming that different users (i.e., Ul and U2) have the same outage probability and data rate 
requirements, called uniform outage and rate requirements. Furthermore, we present numerical 
results based on the energy consumption analysis to show the advantage of the proposed scheme 
over the two baseline schemes under certain conditions. 

A. The Case Without User Cooperation 

Without loss of generality, let Pout and R denote the common target outage probability and 
effective data rate, respectively, for both users. From (l)-(3), we obtain the PHY rates of short- 
range and cellular communications as R s = R/k s and R c = R/k c . Due to the limited error 
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correction capability in practical communication systems, both the short-range and cellular com- 
munications cannot achieve the Shannon capacity [16]. Moreover, the cellular communications 
typically has more powerful error-correcting capability than the short-range communications. 
Therefore, let A s and A c denote performance gaps for the short-range communications from the 
capacity limit and for the cellular communications from the capacity limit, respectively. Using 
(5) and considering a performance gap A c away from Shannon capacity [16], we obtain the 
maximum achievable rate from Ul to BS of the traditional scheme without user cooperation as 

Pi , K 



Cl = B c \og 2 ( 1 + I* 



B c log 2 



"GmGBs\hib\ 



(15) 



A c N B c y 4nd lb ' 

where A c > 1. As we know, an outage event occurs when the channel capacity falls below the 
data rate. Note that the random variable \hi b \ 2 follows an exponential distribution with mean 
o\ h . Thus, we can compute the outage probability for Ul's transmission as 

16 7 r 2 A c iV 5 c <(2 7! /(^^) - 1) 



Poutf 



Cl < - 



cxp 



(16) 



Given the target outage probability Pout (i.e., Pout x = Pout), we can easily compute the power 
consumption of Ul from (16) as 

p 16n 2 A c N B c dj b (2W^ - 1) 
1 a 2 lb G m G BS Xl\n(l-P^E) 
Typically, user terminals are powered by battery and the battery discharging is shown as a 
nonlinear process [17]. Specifically, given the transmit pulse power Pi and pulse duration T p , 
the battery energy consumption of Ul is given by 



E 1 



(PiT p ) 2 + 



V 



v 



(17) 



where £ = J Q Tp \p (t)] 2 dt is determined by a so-called normalized transmit pulse shape po(t) = 
p(t)/ Jq P \p(t)\ 2 dt, uj is the battery efficiency factor, V is the battery voltage, 77 is the transfer 
efficiency of the DC-to-DC converter, e is the extra power loss factor of the power amplifier, and 
P c is the circuit power consumption. Assuming that Ul and U2 have the same transmit pulse 
shape and circuit power consumption, we can similarly obtain the battery energy consumption 
of U2 as 



(P2T P ) 



+ 
77 



P2T P 



P T 

1 c ± p 

V 



(18) 
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where P 2 is given by 

p 167i 2 A c N B c d 2 2b (2 R /^ - 1) 
2 a 2 2b G U2 G BS Xl\n(l-P^E) 
Therefore, given the case without user cooperation, the total battery energy consumption of both 
Ul and U2 is obtained as 

E T = E 1 + E 2 , (19) 
where E\ and E 2 are given by (17) and (18), respectively. 



B. Proposed Inter-Network Cooperation 

In this subsection, we present an energy consumption analysis for the proposed inter-network 
cooperation. Notice that all random variables | /z 12 1 2 , |/i2i| 2 , |^i&| 2 and \h 2 b\ 2 follow independent 
exponential distributions with means a\ 2 , a 21 , o\ h and a 2b , respectively. Using (7) and considering 
a performance gap A s away from Shannon capacity, we can obtain an outage probability of the 
short-range transmission from Ul to U2 as 



Pout 12 = Pr (^f- < 2 R /^ - lj = 1 



cxp 



16TT 2 A s N B s d 2 2 (2 R ^ B ^ - 1) 



Pi, s °' 2 2 GuiGu2X 2 

Assuming Polity = Pout, we can obtain P\ s from the preceding equation as 

167r 2 A s iV 0J B s d2 2 (2«/(^) _ !) 



(20) 



Pi, 



a 1 2 2 G[/iG' f/2 A2 1n(l - Pout) 
from which the battery energy consumption of Ul for short-range communication is given by 

(l + e) 2 & ,„ m „ . (1+5 

-C/1 * = - 



(21) 



Vrj 2 ~ {Pl > sTp] 



P T 



T] T] 

From (8), we similarly obtain the battery energy consumption of U2 for short 
cation as 

{l + efiu tn ^ 2 , (! + £) „ PT V 

2,s I p H ; 



E 2 , s = 
where P 2)S is given by 



Vrf 



'-(P2,sT p ) 2 



Pi ., = 



l^ 2 A s N Q B s d 2 21 {2 R ^ B ^ - 1) 
<rliG m G U2 X 2 8 ln(l - Pott)"' 



(22) 

■range communi- 
(23) 

(24) 
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In addition, considering the target PHY rate R c = Rf k c for cellular communications, we obtain 
the outage probability of Ul's transmission with the inter-network cooperation from (12) and 
(13) as 

Poutf c = Pi(9 = 1) Pr[ii b c (6 = 1) < (2 R/{B ^ ) - 1)A C ] 

(25) 

+ Pr(0 = 2) Pr[ 7l ^ c (# = 2) < (2 R/{B ^ - 1)AJ. 
As discussed in Section II-B, case 9=1 implies that both Ul and U2 succeed in decoding 
each other's signals through short-range communications, and 9 = 2 means that either Ul or 
U2 (or both) fails to decode in the short-range transmissions. Considering the target PHY rate 
R s = Rj ' k s for short-range communications, we can describe 9 = 1 and 9 = 2 as follows 



( 1 + 7 ^-) > ' 





K s 


A s ) 




Kg 


A s J 



A s J Kg 

(1 + ^1 < -. 



(26) 



A., / Kc 



Assuming Pout for short-range communication between Ul and U2, we have 

Pr(9 = 1) = Pr > 2 B /C fl "*> - l^j Pr > 2 R '^ K ° ) - l^j = (1 - Po^It) 2 , (27) 



and 



Pr(fl = 2) = 1 - (1 - Pout) 2 . (28) 



Since random variables \hi b \ 2 and \ h 2 b\ 2 are independent and both follow exponential distributions 
with respective mean a\ h and o\ h , we can substitute (12) into Pr[7^ c (0 = 1) < (2 jR/(BcKc) -l)A c ] 
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and obtain 

Pi[^ b c (e = i) < (2*/^) 



1)A C ] 



Pr[ 



Pi, 



A, 



A c iV 5 c v 47Rii fe ' 



2 G[7iGBs|/iib| 



2,c 



A, 



A r N n B r K 4ird 



2b 



2 G U2 G BS \h 2b \ 2 <2 R /^-l] 



lQix 2 A c N Q B c d 2 b (2 R l^ -I) . 



x exp 



Cib-Pi,cA;?GViGBs 
167r 2 A c iVo5 c d2 b (2 : R/(^^) - 1) 



&ibPi,c^lGuiG 'bs 



v 2 b Pi, c d lb G m 



C2bP2,cd 2 bGu2 



= < 



<A h Pi, c d^G 



lb 

2 2 2 2 

& \hP\,c&\b Gui — (J 2bP%cd 2 b Gu2 

^2bP l 2,cd 2 bGu2 

2 r> J— 2/~*t 2 id A~^r^ 6Xp 

(J 2b *%c&2b ( J U2 — l,c"l6 ^1 



167r 2 A c AT 0J B c ^ fe (2 i? /(^ Kc ) - 1) 

&lbPl,c^lGuiGBS 

16ir 2 A c N B c d 2 2b (2 R /( B ° K J - 1)" 

o\ h P%c^S*U2G BS 



otherwise 



Besides, using (13), we can easily obtain Pr[7 



Pr[7 



^1 



2) < (2 R /( BcKc ) - 1)A C ] = 1 - exp 



2) < (2^/^^) - 1)A C ] as 

i^ 2 A c N B c d 2 lb (2 R ^ B ^ - 1) 

Pl,c&ifiu\G BS^l 



(29) 



(30) 



Similarly to (25), the outage probability of U2's transmissions is obtained from (12) and (14) as 

Pomf c =Pr(# = 1) Pr[7 2 f(# = 1) < (2 R /( B ^ - 1)A C ] 

(31) 

+ Pr(# = 2) Pr[ 7 ^ c (# = 2) < (2 R ^ B ^ - 1)A C ], 
where Pr(6 l = 1) and Pr(# = 2) are given by (27) and (28), respectively. Moreover, the 
corresponding Pr[ 7 ^ c (^ = 1) < (2 R K B ^) - 1)A C ] and Pr[ 7 ^ c (^ = 2) < (2 R ^ B ^ - 1)A C ] 
are given by 

Pr[ 7 ^ c (# = 1) < (2 R /^ B ^ - 1)A C ] 

\§n 2 A c N Q B c dl h (2 R K B ^ - 1) 



x exp 



v\bPl,c^ c Gxj\GBS 

167r 2 A c N B c 4 b (2 R ^ B ^ - 1) 



^ibPi^c^GjjiG bs 



&1bPi,cd lb 2 Gui — & 2 bP2,cd 2b 2 Gu2 



& 2 hPi,cd lb Gui 



a i b Pi,cd lb Gui — o r 2b P 2jC d 2b Gjj 2 



& 2 bP2,cd 2b Gu2 



c r 2b P2, c d 2b G[j 2 — a\ b Pi c d lh 2 Gui 



exp 



16n 2 A c N B c d 2 lb (2 R /( B ^) _ i) 

cy 2 b Pi^ 2 GuiG bs 
167r 2 A c N B c d 2 b (2 R ^ B ^ - 1) 

& 2 bP2,c^ 2 -Gu2G BS 



otherwise 



(32) 



October 16, 2012 



DRAFT 



16 



and 



16ir 2 A c N B c d 2 b (2 R /( B < 



Kc) 



Pr[ 7 ^ c (0 = 2) < (2 R/ ^ ) - 1)A C ] = 1 - exp 

AT (~i \J (~i 

Considering Pout 1 = Pout 2 = Pout and using (25) and (31), we have 

Pi[^ b c (9 = 2) < (2 R /^ ) - 1)A C ] = Pr[jg c (6 = 2) < (2^ BcKc ) - 1)A C ], 
which can be further simplified to 

p _ a lb G Ul d 2b p 

r ifi ~ _2 r 1,c ' 

Therefore, letting Pout^ c = Pout and substituting (35) into (32), we obtain the following 
equation from (25) as 



(33) 



(34) 



(35) 



+ l^ 2 A c N Q B c dl b {2 R ^ B ^ - 1)(1 - Pout) 2 



x exp 



lQ7r 2 A c N B c d 2 lb (2 R ^ B ^ - 1] 

a 1bPl,c^GuiG bs 



(36) 



Pout. 



By denoting x 



i 



(l-Pout) 



^2 Pi x2q uiGbs > me preceding equation is written as 



xexp(a;) 



exp[— (1 — Pout} 
Pout -"l" 



from which a: can be solved as 



x = W 



exp[— (1 — Pout) 
Pout - 1 



where W(-) is the lambert function. Substituting x 
(37) yields 



i 



(37) 

167^ 2 A c A^oB c < ) ( 27^/(Sc ' ^c, - 1 ) ■ 



Pi, 



lQ7r 2 A c N B c d 2 lb (2 R /( B ^ - 1] 
^Ib^cGuiGss 



1 



(l-Pout) 



w 



into 



;i - Pout) 



exp[— (1 — Pout) 
Pout - 1 



-2, 



(38) 



from which the battery energy consumption of Ul for cellular transmissions is easily given by 



Vrf 



(PiM 2 + 



Pi,cT p 



PT 



(39) 



Meanwhile, combining (35) and (38), we have 

16n 2 A c N B c d 2 b (2 R ^ B ^ - 1) 



2,c 



a 2b^cGu2GBS 



W 



(1 - Pout) 



exp[-(l - Pout)' 
Pout - 1 



-I -1 



(40) 
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which leads to the battery energy consumption of U2 for cellular transmissions as given by 

E%c = ii±£^(P 2 , c r^ + <i±£)p 2 , c r p + (4,) 

Vr) z 7] V 

Notice that in case of 9 — 1, the Alamouti space-time coding is employed, resulting in that a 
total battery energy of 2(Ei tC + E 2>c ) is consumed by Ul and U2 in transmitting to BS. In case 
of 9 = 2, Ul and U2 consume a total battery energy of {E\ jC + -E^c) in transmitting to BS. 
Therefore, considering both the short-range communication and cellular transmissions, the total 
energy consumption by the inter-network cooperation is given by 

E NC = E hs + E 2 , s + 2 Pr(0 = l)(E ljC + E 2 . c ) + Pi(9 = 2)(E ljC + E 2 . c ) 

(42) 

= E hs + E 2 , s + [1 + (1 - Pout) 2 ](E liC + E 2iC ), 

where E\ jS and E 2jS are given by (22) and (23), respectively, while E± >c and E 2>c are given by 
(39) and (41), respectively. 



C. Conventional Intra-Network Cooperation 

As discussed in Section II-D, the intra-network cooperation differs from the proposed inter- 
network cooperation in two main aspects. First, in the intra-network cooperation case, Ul and U2 
should transmit at effective rate 2R to send the same amount of information as the inter-network 
cooperation case. This means that in characterizing the energy consumption of intra-network 
cooperation, we need to replace R in the energy consumption expressions of the inter-network 
cooperation, i.e., (21), (24), (38) and (40), with 2R. Secondly, in the intra-network cooperation, 
the information exchange between Ul and U2 operates over cellular bands instead of ISM bands. 
Therefore, the energy consumed in the information exchange phase of intra-network cooperation 
can be obtained from (21) and (24) by replacing \ s and B s with A c and B c , respectively. In 
this way, the total energy consumption of conventional intra-network cooperation can be readily 
determined. 



D. Numerical Results 

In this subsection, we present numerical results on the battery energy consumption over a 
pulse interval T p of various transmission schemes given the uniform target outage probability 
and effective rate requirements, i.e., Pout = 10~ 4 and R = lOMbits/s. Table I summarizes 
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TABLE I 

System Parameters Used in Numerical Examples. 



AT 


-1 /4dBm/Hz 


K 


1 ft l\yIKi+c /c 
IU IVlDltS/S 


2 2 
12 j 021 


1 

1 


t p 


l.JjxlO S 


fs 


2.4 GHz 


Gvi 


OdB 


Pc 


105.8 mW 


CO 


0.05 


B s 


2 MHz 


Gv2 


OdB 


As 


4dB 


F 


3.7 A 


fc 


2100 MHz 




5dB 


Ac 


2dB 




0.8 


B c 


5 MHz 


2 2 
G\b, G2b 


0.5 


c 


3xl0 8 m/s 


e 


0.33 



the system parameters used in the numerical evaluations, where f a = 2.4GHz and B s = 2MHz 
correspond to a Bluetooth low energy (BLE) system that operates at 2.4GHz with 40 channels of 
2MHz each. The cellular carrier frequency f c = 2100MHz and cellular bandwidth B s = 5MHz 
are typically considered in 3GPP long term evolution (LTE) currently operating at 2100MHz in 
North America with various options of channel bandwidth including 1.4MHz, 3MHz, 5MHz, 
10MHz, 15MHz and 20MHz. The antenna gains of Ul and U2 are set as G m = G U2 = OdB and 
the BS's antenna gain Gbs — 5dB is assumed. Considering the fact that cellular communications 
typically has more powerful error-correcting capability than short-range communications, the 
performance gaps A s and A c of short-range and cellular communications from their respective 
Shannon limits are given by A s = 4dB and A c = 2dB. In addition, the remaining parameters in 
Table I are specified according to [17]. 

Fig. 5 shows the energy consumption comparison among the traditional scheme without user 
cooperation, the intra- network cooperation, and the inter- network cooperation by plotting (19) 
and (42) with target outage probability Pout = 10~ 4 , effective rate R = lOMbits/s, N = 
2000Ebits/packet, and du = di\ = 20m. As shown in Fig. 5, with short link distances (e.g., 
d\b, ci 2 f>/300m), both the intra- and inter-network cooperation consume more energy than the 
traditional scheme without user cooperation. This implies that it is not beneficial to exploit user 
cooperation when user terminals are close enough to BS. However, as the link distances from 
Ul and U2 to BS (i.e., d^ and d 2 b) both increase beyond certain value, the energy consumptions 
of the intra- and inter-network cooperation become lower than that of the scheme without user 
cooperation. Fig. 5 shows that, when du and d 2 b are both larger than 400m, the intra- and inter- 
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Fig. 5. Energy consumption versus link distance from U1/U2 to BS, du and d,2b in meters (m), of various transmission 
schemes with target outage probability Pout = 1CP 4 , effective rate R — lOA/bits/s, N — 2000Ebits/packet, and inter-user 
distance di2 — tfei = 20m. 



network cooperation outperform the non-cooperative counterpart in terms of energy consumption. 
This means that the user cooperation can significantly save energy when users move away 
from BS (e.g., at the cell edge). In addition, it is observed from Fig. 5 that the inter-network 
cooperation always outperforms the intra-network cooperation in terms of energy saving, showing 
the advantage of inter-network cooperation over intra-network cooperation. 

Fig. 6 illustrates the energy consumption versus link distances from Ul and U2 to BS of 
the conventional intra-network cooperation and proposed inter-network cooperation for different 
number of effective bits (Ebits) per packet (i.e., N = lOOOEbits/packet and N = 2000Ebits/packet) 
As shown in Fig. 6, the inter-network cooperation scheme always performs better than the intra- 
network cooperation in terms of energy consumption for both cases of N = lOOOEbits/packet 
and N = 2000Ebits/packet. However, this energy saving becomes less notable, as dn, and 
d 2 b both decrease. The reason is that when d lb and d 2 b decrease, P l c and P 2yC decrease and 
the information exchange between Ul and U2 in turn accounts for an increasing part of the 
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Fig. 6. Energy consumption versus link distance from U1/U2 to BS, d\b and d,2b in meters (m), of various transmission 
schemes for different number of effective bits (Ebits) per data packet iV with target outage probability Pout = 1CP 4 , effective 
rate R = lOA/bits/s, and inter-user distance di2 = cfei = 20m. 



total energy consumption. Moreover, the information exchange in intra-network cooperation 
over cellular bands consumes less energy than that of inter-network cooperation wherein the 
short-range communication is used for information exchange over ISM bands, which results in 
that the energy saving of the inter-network cooperation becomes less significant as d lb and cZ 2 & 
decrease. In addition, as the number of Ebits per packet N increases from N = lOOOEbits/packet 
to N = 2000Ebits/packet, the energy consumptions of both intra- and inter-network cooperation 
decrease. This is due to the fact that increasing the number of Ebits per packet reduces the upper- 
layer protocol overhead percentage in a data packet and thus saves the energy of transmitting 
protocol overhead, leading to the energy consumption reduction with an increasing number of 
Ebits per packet N. 

Fig. 7 shows the energy consumption versus inter-user distance between Ul and U2 of the 
traditional scheme without user cooperation, the conventional intra-network cooperation, and the 
proposed inter-network cooperation with target outage probability Pout = 1CT 4 , effective rate 
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Fig. 7. Energy consumption versus inter-user distance between Ul and U2 of various transmission schemes with target outage 
probability Pout = 10~ 4 , effective rate R = lOMbits/s, N = lOOOEbits/packet, d lb = 3000m, and d 2b = 3100m. 



R = lOMbits/s, N = lOOOEbits/packet, d lb = 3000m, and d 2b = 3100m. As shown in Fig. 7, the 
energy consumption of traditional scheme without user cooperation is constant in this case, which 
is due to the fact that Et given by (19) is independent of inter-user distance. It can be observed 
from Fig. 7 that when the inter-user distance is relatively small, both the intra- and inter-network 
cooperation significantly outperform the traditional scheme without user cooperation in terms 
of energy consumption. However, as the inter-user distance increases beyond a certain value, 
the intra- and inter-network cooperation perform worse than the traditional scheme without 
user cooperation, showing that user cooperation is not energy saving when Ul and U2 are far 
away from each other. It is also shown from Fig. 7 that the inter-network cooperation strictly 
outperforms the intra-network cooperation in terms of energy consumption. 

Considering the fact that users may move around in cellular networks and link distances 
vary over time, we now investigate the impact of random link distances on the battery energy 
consumption. As observed from (21), (24), (38) and (40), the consumed powers Pi ;S , P^ s , Pi iC 
and P 2 , c are proportional to link distances d\ 2 , d\ x , d\ b , and d\ h , respectively. Without loss of 
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Fig. 8. Average energy consumption versus D\2 = D21 of various transmission schemes with target outage probability 
Pout = 10~ 4 , effective rate R = lOAfbits/s, N = lOOOEbits/packet, and D lb = D 2b = 5000m. 



generality, we assume that the link distances d 12 , d 2 i, du and d 2 b follow independent and uniform 
distributions, i.e., d 12 ~ U (0,£>i 2 ), d 21 ~ U (0,D 21 ), d lb ~ C/ (0,D 16 ), and d 2b ~ C/ (0,D 26 ). 
One can easily obtain the expected distances c^ 2 , d 21 , rf? b and d 26 as Df 2 /3, D\ x j?>, Df b /3, 
and D\ h j3, respectively. Hence, given the random distances d\ 2 ~ U (0, -D12), ^21 ~ U (0, -D 21 ), 
^16 ~ U (0, -Dib), and rf 2 & ~ U (0, D 2 &), the average power consumption P l s , P 2 s , P 1>c and P 2jC 
can be obtained by substituting d\ 2 = Df 2 /3, d\\ = D 21 /3, d\ h = D\ b /3, and d\ h = D\ h j3 
into (21), (24), (38) and (40), respectively. Fig. 8 shows the average energy consumption of 
the traditional scheme without user cooperation, the conventional intra-network cooperation, and 
the proposed inter-network cooperation with target outage probability Pout = 10~ 4 , effective 
rate R = lOMbits/s, N = lOOOEbits/packet, and D lh = D 2b = 5000m. It is shown from Fig. 
8 that even considering random link distances, the proposed inter-network cooperation is more 
energy efficient than both the traditional scheme without user cooperation and the intra-network 
cooperation as long as D 12 and D 2 \ are relatively small (e.g., Di 2 , D 2 ± < 10 3 ). 
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IV. Energy Consumption Analysis with Non-Uniform Outage and Rate 

Requirements 

In this section, we extend the energy consumption analysis of the proposed inter-network 
cooperation to the more general case that Ul and U2 have different outage probability and data 
rate requirements, termed non-uniform outage and rate requirements. Without loss of generality, 



let Pout; and Ri, respectively, denote the target outage probability and effective data rate of the 
transmission from U, to BS, i = 1,2. From (l)-(3), we obtain the PHY rates of Ul and U2 with 
the short-range communications as R l s = R\/k s and i? 2 , s = -R 2 /k s . Similarly, the PHY rates 
of Ul and U2 with the cellular communications are given by Ri c = R\/ k c and R 2jC = R2/ K c- 
Besides, the target outage probability of the transmission from Ul to U2 and that from U2 to 



Ul are in general not identical, denoted by Pout 12 = Pouti 2 and Pout 2 i = Pout 2 i, respectively. 



Thus, considering Pouti 2 = Pout i2 and R± iS = R\/n s and using (7), we can obtain the power 
consumption of Ul for the short-range communication as 

167r 2 A s iV 5 s c4(2^i/(^) - 1) 



Pi, 



CTf 2 Gt/iGV 2 A 2 m(l - Pouti 2 ) 



from which the battery energy consumption of Ul for the short-range communications is given 

BM .(L+£^ (W+ (l±£)p MTp + ^. (43 ) 

Similarly, the power consumption of U2 for the short-range communication with target outage 



probability Pout 2 i = Pout 21 and PHY rate i? 2jS = R 2 / k s is given by 

16vr 2 A s iV 5 s ^ 1 (2 7!2 /^^) - 1) 



2,s 



(?liG m G U2 \ 2 s hi(l - Pout 2 i) 
which results in the battery energy consumption of U2 for the short-range communications as 
given by 

B2 „ = (i±£^ ( P 2 „ rp)2+ (i±£)p 2 „ rp + ^. (44 ) 

V7] z 7] T] 



In addition, considering Pouti 2 = Pouti 2 , Pout 2i = Pout 2 i, Ri )C = R\Jk c and i? 2>c = R%jK c , 
we obtain the outage probability of Ul's transmissions with the inter-network cooperation from 
(25) as 

Poutf c =(1 - PoHt 12 )(l - Po^t 21 ) Pr[ 7l ^ c (0 = 1) < (2^/^ - 1)A C ] 

_ (45) 

+ (Pout 12 + Pout 21 - Pouti 2 Pout 21 ) Prh$ c (0 = 2) < (2 R ^ B ^ - 1)AJ. 
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Similarly, the outage probability of U2's transmissions is obtained from (31) as 

Pout^ c =(1 - P5uti2)(l - P^uT 2 i) Pr[ 7 ^ C (0 = 1) < (2^/^^) - 1)A C ] 

_ (46) 

+ (Poutia + Pout 21 - Pout 12 Pout 2 i) Pr[i2 b c (6 = 2) < (2 R *K B ° K °'> - 1)AJ. 

Therefore, the transmit power of Ul and U2 for the cellular transmissions (i.e., P\ )C and P 2jC ) 
should be minimized subject to the target outage and rate requirements, which can be modeled 
as the following optimization problem 

min P lc + P 2jC 

Pl,c,P2,c 

s.t. aPr[ 7l f = 1) < (2^/^) - 1)A C ] 

+ (1 - a) Pr[ 7l ^ c (# = 2) < (2^/^) - 1)A C ] < P^E l 

aPr[^ b c (9 = 1) < (2^/( BcKc ) - 1)A C ] 

+ (1 - a) Pr[ 7 ^ c (# = 2) < (2^^ - 1)A C ] < Po^t 2 

Pi* > 0, P 2 , c > 0, 



(47) 



where a = (1 — Pouti 2 )(l — Pout 2 i). It is difficult to solve the above problem due to the 
non-convex constraints involving Pr[ 7 ^ c (0 = 1) < (2 Rl ^ BcKo ^ - 1)A C ] and Pr[7^ c (0 = 1) < 
(2 R 2/i B cKc) _ l)A c ] as shown in (29) and (32). For the purpose of exposition, we examine the 
solution for this problem by assuming the high SNR values of P\^j N B C and P 2jC / N B C in 
order to simplify the expressions of Pi[j^ b c (9 = 1) < {2 Rl ^ BcKc ^ — 1)A C ] and Prfy 



NCi 
2b \ 



1} < (2 ^/(b cKc) _ 1)Ac] _ Draoting = ^ 72jc = «g-, Kl = {^fG m G BS , R 2 = 

(it^—) 2 Gu2Gbs, Zi = , -p ^nf 1 ^ 1 s — and z 2 = , „ -tttt^t^ ; — » and using the two-dimensional 
Taylor approximation with a given accuracy of 5 > 0, we obtain (see Appendix A for the details) 

Pr[^ b c (6 = 1) < (2^/^) _ 1)A j w 1 ; (48) 
where < zf 1 + z^T 1 < v 7 ^. Similarly, Pi[^ b c (6 = 1) < (2 1Sa ^ B ° K ^ - 1)A C ] is approximated 



as 

Pi[ l2 T(e = 1) < (2^/^) _ i) Ac ] « - J_, (49) 

lp Z\Z 2 

where /3 = 2 ^^^^~ 1 and < z^ 1 + z^ 1 < V25/3. In addition, assuming large values of z\ and 
z 2 and applying the one-dimensional Taylor approximation to (30) and (33) with an accuracy 8, 
we obtain 
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Fig. 9. Exact and approximate outage probabilities of Ul and U2 versus transmit powers Pi, c and Pi tC with Pouti2 = 
Pout 2 i = 10 -3 , Ri = R 2 = 5Mbits/s, N = lOOOEbits/packet, d lb = 2000m, and d 2b = 4000m. 



Pr[y? b °(6 = 2) < (2 Rl/(B ^ ) - 1)A C ] w - 

? (50) 
Pr[ 7 ^ c (e = 2) < (2 fl2 /( Bc ^) - 1)A C ] w -, 

^2 



where < z 1 1 ,z 2 1 < v25. In order to show the effectiveness of the Taylor approximations 
as given by (48)-(50), Fig. 9 illustrates exact and approximate outage probabilities of Ul and 



U2 versus transmit powers P\ fi and P 2 , c with Pout 12 = Pout 2 i = 10~ 3 , R\ = R 2 = 5Mbits/s, 
N = lOOOEbits/packet, du = 2000m, and d 2 b = 4000m. One can observe from Fig. 9 that for 
both Ul and U2, the exact and approximate outage probabilities match well with each other, 
especially when the transmit powers P l c and P 2 , c are larger than lOdBm. This means that the 
exact outage probabilities of Ul and U2 can be well approximated by using (48)-(50). Thus, 
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substituting (48)-(50) into (47), we have 

max —piZ! - p 2 z 2 

s.t. 2Pout 1 ,2 1 z 2 — 2(1 — ct)z 2 — a > 

2Pout 2 /3 2 ^i^2 - 2(1 - a)/3 2 Z! - a > ( 51 ) 
< z~ l + z" 1 < min(v / 25, \/25/3) 
< zf 1 ,^ 1 < V26, 

where pi = S * and p 2 = S> ^ i - From Appendix B, we show 

ff 14 Al cr 2b K2 

that (51) is a non-convex problem. The following presents a so-called "heuristic" approach to 
determine the optimal solution to any non-convex problem. Although the optimization problem 
as formulated in (51) is non-convex, its optimal solution still needs to satisfy the Karush-Kuhn- 
Tucker (KKT) necessary condition [18]. Thus, there exists (//*, p*£) and {z*,z£) such that the 
first-order KKT condition is met, i.e., 

' 2(Pout 1 /i* + Pout 2 /3V2>2 - 2(1 - a)P 2 p* 2 ~ pi = 

2(Pouti/4 + PmE 2 (3 2 P* 2 ) z i - 2(1 - a) (4 - p 2 = 
< p* 1 [2P^t 1 z*z* 2 -2(l-a)z*-a] = . (52) 

/i^[2Pout 2 /3 2 44 - 2(1 - a)f3 2 zl - a] = 

Using (52), we may obtain multiple solutions satisfying the first-order necessary condition and 
then need to verify whether the solutions achieve local optimums by checking the second-order 
sufficient condition. Now, let us recall the second-order sufficient condition as follows. Denoting 

z = (z\, z 2 ) T and p = (pi, p 2 ) T , consider the problem to maximize J(z) = —p\Z\— p 2 z 2 subject 
to the constraints f(z) = [fi(z), f 2 (z)] T wherein fi(z) = 2PoutiZiZ2 — 2(1 — a)z 2 — a = and 
f 2 (z) = 2Vont 2 (5 2 ziz 2 — 2(1 — a)(5 2 zi — a = 0. Letting L(z,p) = J(z) + p T f(z), we have a 
strict local maximum z* = (z*,z£), if the following equations hold 

V z L(z*,/i*) = 

V M L(**,/x*) = (53) 

y T V 2 zz L(z*,p*)y <0,yy= (yi,y 2 ) T ± such that Vf(z*) T y = 0. 
Therefore, given a solution to (52), we first determine the active inequality constraints, and then 
validate whether or not the solution is a local maximum by using (53). After that, we can choose 
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the global maximum among the multiple local maximums as the optimal solution (i.e., z\ and 
z%)- Once z\ and z\ are obtained, the transmit power of Ul and U2 for the cellular transmissions 
(i.e., Pi jC and P 2)C ) are given by 

A C N B C (2^ B ^ - 1) , 
Pl ' c " <^ ^ (54) 

and _ 

& C N Q B C {2 R ^ B °^ - 1) „ 

From (54) and (55), we can easily obtain the battery energy consumption of Ul and U2 for the 
cellular transmissions as 



ft 



Bl , c = (1±^( W + + (56) 



and 

\2 



^ = ii±fl&i ( W + ^P 2 , C T P + (57) 
1/77^ 77 77 



It is pointed out that although the energy consumption given in (56) and (57) is nonlinear in 
transmit power P\ c and P 2 , c > we here consider the minimization of P\ jC + P 2 , c as the objective 
function in (47) by ignoring second-order terms of the battery energy consumption. Hence, 
combining (43), (44), (56), and (57), the total battery energy consumption of the inter-network 
cooperation scheme is given by 

E NC = E 1>s + P 2 , s + (1 + a)(E ltC + P 2>c ). (58) 

Next, we provide numerical results on the battery energy consumption of the inter-network 
cooperation scheme with non-uniform outage and rate requirements. Table II shows the total 
energy consumptions of the traditional scheme without user cooperation and proposed inter- 
network cooperation, while for brevity, the case of intra-network cooperation is skipped here. 
Also, the optimal solutions are obtained by using the proposed heuristic method and 

the exhaustive search. As shown in the second row of Table II, the optimal solutions (z*,2 2 ) 
obtained from the heuristic method and the exhaustive search match well with each other. It is 
also observed from the third and fourth rows of Table II that, as the target outage probabilities 
decrease, the transmit power of Ul and U2 both increases accordingly, i.e., the more stringent 
the outage probability requirements are, the more transmit power is required. In addition, one 
can see that the total energy consumed by the proposed scheme, Pj\rc is smaller than that by 
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TABLE II 

Energy Consumption Comparison between the Traditional Scheme Without User Cooperation and 
Proposed Inter-Network Cooperation with Ri = 25AfBiTS/s, R 2 = 15Mbits/s, N = IOOOEbits/packet, 

d lb = 8400?n, d 2b = 8500m, AND d 12 = d 2 i = 150m. 



Outage 
requirements 


Pouti = Pouti 2 = 10" 3 
Pout 2 =Pout 2 i= 10" 2 


Pout 1 = Pout 12 =5xlO" 4 
Pout 2 = Pout 21 = 5xl0" 3 


Pout, = Pouti 2 = 10" 4 
Pout 2 = Pout 21 = 10" 3 


Pout, = Pout 12 =5xl0" 5 
Pout 2 = Pout 2 , = 5xlO" 4 


Pout, = Pout 12 = 10" 5 
Pout 2 = Pout 2 i = 10 


z u z z 


heur. 


(33.4922,21.9759) 


(42.9062,31.1647) 


(82.5121, 69.8403) (1 12.1621, 98.7964) 


(237.2562, 220.9640) 


exau. 


(33.489,21.979) 


(42.911, 31.160) 


(82.492, 69.860) 


(112.183,98.776) 


(237.247, 220.973) 


P\,c (dBm) 


46.2950 


47.3708 


50.2108 


51.5440 


54.7978 


Pi,c (dBm) 


44.5678 


46.0850 


49.5894 


51.0958 


54.5916 


E NC (Joule) 


0.0595 


0.0926 


0.3263 


0.6440 


5.2229 


E T (Joule) 


0.1086 


0.3781 


8.3226 


32.7259 


806.8577 



the traditional scheme without user cooperation, E T . This further verifies the advantage of the 
proposed scheme in terms of energy consumption even under the setup of non-uniform QoS 
requirements. 

V. Conclusion and Future Work 

In this paper, we studied the multiple network access interfaces assisted user cooperation, 
termed inter-network cooperation, to improve the energy efficiency of cellular uplink transmis- 
sions, where a short-range communication network is exploited to assist the cellular transmis- 
sions. By taking into account the upper-layer protocol overhead and physical-layer wireless 
channel impairments including the path loss, fading, and thermal noise, we analyzed the energy 
consumption of traditional scheme without user cooperation, conventional intra-network coop- 
eration, and proposed inter- network cooperation given users' target outage probability and data 
rate requirements. It is shown that the energy consumptions of both intra- and inter-network 
cooperation are reduced with an increasing number of effective bits per data packet. Numerical 
results also show that when user terminals are close enough to the base station, the traditional 
scheme without user cooperation outperforms the intra- and inter-network cooperation in terms 
of energy consumption. However, as the terminals move away from the base station, the proposed 
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inter-network cooperation substantially reduces energy consumption over the traditional schemes 
without user cooperation and with intra-network cooperation, which shows the energy saving 
benefits of inter-network cooperation for cell-edge users when they are not too distant from each 
other. 

It is worth mentioning that in this paper, we only investigated the inter-network cooperation in a 
simplified two-user network. It is thus of high practical interest to extend the results of this paper 
to a general case consisting of more than two users in practical cellular systems. To this end, user 
pairwise grouping is an efficient solution to addressing the multi-user scenario in which multiple 
users are divided into multiple pairs of users and different user pairs proceed with the inter- 
network cooperation independently of each other. It needs to be pointed out that the user pairing 
in green wireless communications should aim at minimizing the overall energy consumption, 
differing from existing user grouping strategies in [10] where the focus of user grouping is to 
improve the transmission reliability (e.g., outage probability minimization). In addition, this paper 
only examined the impact of upper-layer protocol overhead on the energy consumption of inter- 
network cooperation without considering the detailed upper-layer protocols and mechanisms. 
In practical systems, non-negligible energy resources are spent in the upper-layer protocol 
management, e.g. routing congestion, medium access collision, etc. As a consequence, it is 
of high importance to explore the inter-network cooperation by jointly considering the network 
(NET), medium access control (MAC), and physical (PHY) layers in minimizing the overall 
energy consumption. We will leave the above interesting problems for our future work. 

Appendix A 
Outage Analysis in The High-SNR Region 

Using (12) and denoting 7ljC = P 1>C /N B C , 72jC = P 2 , C /N B C , K x = {-^-fG m G BS and 



K 2 = ( 



4ird 2b 



) 2 G U2 G BS , we can express Pr[ 7l ^ c (# = 1) < {2 Ri ^ BbK ^ 



1)A C ] as 



Pr[7iT (0 = 1) < (2 



Ri/{B c k c ) 



1)A C ] 



Pr^K^hul 2 + l2:C K 2 \h 2b \ 2 < (2 



Ri/{B c k c ) 




(A.l) 





-Y)dx\dx 2 . 

26 



7i, c ^i^i+72,cA'2X2<(2«i/( s c' i c)_i)A c 
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Denoting x\ = crf b y 1 and x 2 = o\ h y 2 , (A.l) is rewritten as 

Pr[^ b c (9=l)<(2 R ^ B ^-l)A c ]= d Vl 2 exp(- yi - y 2 )dy 2 , (A.2) 

Jo JO 

where z\ = - -g i^ 3 ^ ; : and z 2 = -, -g ^f 2 f 2 . . Letting zi,z 2 — ► °o and using the two- 
dimensional Taylor expansion series, we have 

ex P (-,r 1 - z?) =1 + (-^r 1 - z?) + - z^f + ■■■ + - 

2! n! (A.3) 

where O (•) represents the higher order infinitesimal. We consider the first two terms in (A.3) 
and obtain the following approximation 

exp (-z 1 - 1 - z' 1 ) « 1 + - z- 1 ). (A.4) 

In order to guarantee a given accuracy 5 > of the Taylor approximation given in (A.4), we 
obtain 

^(-zT l ~ z, 1 ) 2 < S, 

which results in < z^ 1 + z^ 1 < V26 due to Z\, z 2 > 0. Therefore, considering < z^ 1 + z^ 1 < 
y/25 and using (A.4), we can express (A.2) as 

Pr[ 7l ^(0 = 1) < (2*/<*»*0 - 1)A C ] = I dyj " (1 - Vl - j, 2 )dy 2 

Jo Jo 

= 3 ~ ^l" 1 - 2: 2~ 1 (A.5) 
6ziz 2 

1 

r^/ 

2ziz 2 

where the last approximation arises from the fact that zf 1 + z^ 1 is negligible. 

Appendix B 
Convex Analysis of (51) 

Let us first review the definitions of concave and convex functions. In general, a continuous and 
twice-differentiable function is concave, if and only if its Hessian matrix is negative semi-definite. 
On the contrary, if the Hessian matrix is positive semi-definite, the function is convex. Then, the 
following discuses the convexity of the two inequality constraints 2Pout 1 z 1 z 2 — 2(1— a)z 2 — a > 
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and 2Pout 2 /3 2 z 1 z 2 - 2(1 - a)(3 2 z 1 - a > in (51). Denoting f(z 1 ,z 2 ) = 2Pout 1 z 1 z 2 - 2(1 
a)z 2 — a, we can compute the Hessian matrix of f(zi, z 2 ) as 

d 2 f(z u z 2 ) d 2 f(z u z 2 ) 



H 



f 



dz\ dzidz 2 
d 2 f{z u z 2 ) d 2 f( Zl ,z 2 ) 



dzk 



2Pouti 
2Po\it T 1 



(B.l) 



dzidz 2 l/-6 2 

Thus, the determinants of all leading principal minors of the above matrix are given by 

101 = 



\H}\ 







2Poutx 
2Pouti 



(B.2) 



-4(Pouti) 2 < 0, 



which shows that Hf is an indefinite matrix, implying that f(zi, z 2 ) = 2PoutiZiz 2 —2(l—a)z 2 —a 



is neither concave nor convex and 2Pouti2iz 2 — 2(1— a)z 2 — a > is thus a non-convex constraint. 
Similarly, denoting g(z\,z 2 ) = 2F 'out 2 /3 2 Z\z 2 — 2(1 — a)f3 2 Zi — a, we can obtain the Hessian 
matrix of g(zi,z 2 ) as 

2Pout 2 /3 2 
2P^ut 2 /3 2 



Hn 



(B.3) 



from which the determinants of leading principal minors of H g are obtained as 

| if. 1 1 = and \H 2 \ = -4(Pout 2 ) 2 /3 4 < 0, 



(B.4) 



which implies that 2Pout 2 /3 2 ziz 2 — 2(1 — a)(3 2 zi — a > is non-convex. Since both the inequality 
constraints 2PoutiZi2: 2 — 2(1 — a)z 2 — a > and 2Pout 2 /3 2 Zi2: 2 — 2(1 — a)(3 2 zi — a > are 
non-convex, one can easily conclude that the formulated optimization problem in (51) is non- 
convex. 
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